Béla Bollobás, Extremal Graph Theory (Academic Press, 1978), 488 pp., £19·50.
نویسندگان
چکیده
منابع مشابه
2 József Balogh , Béla Bollobás , And
A collection of unlabelled tournaments P is called a hereditary property if it is closed under isomorphism and under taking induced sub-tournaments. The speed of P is the function n 7→ |Pn|, where Pn = {T ∈ P : |V (T )| = n}. In this paper, we prove that there is a jump in the possible speeds of a hereditary property of tournaments, from polynomial to exponential speed. Moreover, we determine t...
متن کاملExtremal Graph Theory
3 Third Lecture 11 3.1 Applications of the Zarankiewicz Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.2 The Turán Problem for Trees . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3.3 The Girth Problem and Moore’s Bound . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 3.4 Application of Moore’s Bound to Graph Spanners . . . . . . . . . . . ....
متن کاملExtremal infinite graph theory
We survey various aspects of infinite extremal graph theory and prove several new results. The lead role play the parameters connectivity and degree. This includes the end degree. Many open problems are suggested.
متن کاملExtremal Graph Theory
Extremal graph theory is, broadly speaking, the study of relations between various graph invariants, such as order, size, connectivity, minimum/maximum degree, chromatic number, etc., and the values of these invariants that ensure that the graph has certain properties. Since the first major result by Turan in 1941, numerous mathematicians have contributed to make this a vibrant and deep subject...
متن کاملNotes on Extremal Graph Theory
What you see below are notes related to a course that I have given several times in Extremal Graph Theory. I guarantee no accuracy with respect to these notes and I certainly do not guarantee completeness or proper attribution. This is an early draft and, with any luck and copious funding, some of this can be made into a publishable work and some will just remain as notes. Please do not distrib...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the Edinburgh Mathematical Society
سال: 1980
ISSN: 0013-0915,1464-3839
DOI: 10.1017/s0013091500003709